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Abstract. Denote by /ij, the distribution of the random sum 
(1 - a)Ej°lo^i«^ "^here P{lUj = 0) = P{lUj = 1) = 1/2 and 
aU the choices are independent. For < a < 1/2, the measure fia 
is supported on Ca, the central Cantor set obtained by starting 
with the closed united interval, removing an open central inter- 
val of length (1 — 2a), and iterating this process inductively on 
each of the remaining intervals. We investigate the convolutions 
Ma * il^b ° S^^), where Sx{x) = Aa; is a rescaling map. We prove 
that if the ratio log 6/ log a is irrational and A 7^ 0, then 

-D(/ia * ifJ-b o 5^^)) = min(dim_f/ (Ca) + dim//(Cb), 1), 

where D denotes any of correlation, Hausdorff or packing dimen- 
sion of a measure. 

We also show that, perhaps surprisingly, for uncountably many 
values of A the convolution /ii/4*(A*i/3°'5';|^^) is a singular measure, 
although dimij(Ci/4) -I- dimH(Ci/3) > 1 and log(l/3)/ log(l/4) is 
irrational. 



1. Introduction and statement of results 

Given < a < 1/2, let Ca be the Cantor set obtained by starting 
with the closed unit interval, removing a central open interval of length 
1 — 2a, and continuing this process inductively on each of the remaining 
intervals. Formally, 

{00 
(1 - a) ^ iUja^ : luj E {0, 1} for all j 
3=0 

The set Ca supports a natural probability measure which assigns 
mass 2~" to each interval of length a"" in the construction. The measure 
lia can be defined in several alternative ways. For example, it is the 
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normalized restriction of dim//(Ca)-dimensional Hausdorff measure to 
Ca- It is also the distribution of the random infinite sum 

oo 

(l-a)J]a;,a^ (1.1) 

j=0 

where P{u!j = 0) = P{ujj) = 1/2 and all choices are independent. 
These equivalences are well known and easy to verify. 

In this paper we study convolutions of the form /i^* {jJb°S^^), where 
S\{x) = Xx scales by a factor of A. We will show that, under a natural 
irrationality condition, fia * {fib ° S^'^) has "fractal dimension" equal 
to the sum of the Hausdorff dimensions of Ca and Cb, provided this 
is at most one. What we mean for fractal dimension is made precise 
below; we will in fact show that this is true for several commonly used 
concepts of dimension of a measure. 

The study of these convolutions goes back to Senge and Straus [H] 
who, answering a question that Salem posed in [12], characterized all 
the pairs a,b such that 4>a,b{0 ^ as ^ — > oo, where 0^,6 denotes the 
Fourier transform of fia*fJ'b- Senge and Straus showed that this happens 
only if 1/a and 1/6 are Pisot numbers and log b/ log a is rational (Recall 
that a Pisot number is an algebraic integer larger than one, such that 
all its algebraic conjugates are smaller than one in modulus). 

Let us write 

There are two sharply different cases in the study of u^f The subcrit- 
ical case da + db < I and the supercritical case da + db > I (the critical 
case da + db = I is often analyzed separately) . 

In the subcritical case, the measure z/^^ is always singular, as it 
is supported on Ca + XCb, which has Hausdorff dimension at most 
da + db < I (see (11. 6p below). Thus, in this case the interest lies 
in the degree of singularity of i/^^, as measured by some concept of 
fractal dimension. In particular, one is interested in whether there is a 
"dimension drop", i.e. whether the dimension of u^f^ is strictly smaller 
than the dimension of /i^ x fib. We will prove that if log 6/ log a is 
irrational, then there is no dimension drop for any A 7^ 0, for several 
different concepts of dimension of a measure; see Theorem 1 1 . 1 1 and the 
discussion afterwards. One motivation comes from the results in 
where it is proved that for all pairs < a,b < 1/2 such that log b/ log a 
is irrational and all A 7^ 0, 



dim^(C„ + AC;,) = min(dimjy(C„) + dim^(Cb), 1), 
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where diniff stands for Hausdorff dimension. The proofs in [9] involve 
the construction of an ad-hoc measure supported on Ca + AC^, which is 
not related in a natural way to z/^j,. In this paper we base the arguments 
on more conceptual ergodic-theoretical ideas. 

In the case da + db > 1, one would expect z/^j, to be absolutely 
continuous as long as log 6/ log a ^ Q. However, we will show that this 
is not always the case. More precisely, we will prove that whenever 
1/a and 1/6 are Pisot numbers and log 6/ log a is irrational, there is a 
dense Gs set of parameters A, such that the Fourier transform of u^j^ 
does not go to zero at infinity; see Theorem 14.11 in Section |H 

In order to state our main result about the fractal dimensions of 
^ab^ we start by recalling the definition of correlation dimension of a 
measure. Given a Borel measure u on and r > 0, let 

C(r) = J u{B{x,r))du{x), 

where B{x,r) denotes the closed ball with center x and radius r. The 
lower correlation dimension of u is defined as 

ZZ(.)=liminfi^f^. 

rio log r 

The upper correlation dimension -D(i^) is defined analogously by 
taking the limsup. If D(u) = D(u) we say that the correlation di- 
mension D^u) exists, and is given by the common value. Other defi- 
nitions of correlation dimension are often used. For example, the lower 
correlation dimension of u is the supremum of all a such that 

I^(u) = j j \x-y\''"dv{x)dv{y) <oo. (1.2) 

This is well-known, see e.g. [121 Proposition 2.3]. We can now state 
our main result: 

Theorem 1.1. Let < a,6 < 1. //log6/loga is irrational, then 

D{u^,) = mm{da + db, 1), (1.3) 

for all A ^ 0. 

Let us make some comments on this statement. Observe that the 
measure i/^^ is, up to affine equivalence, the push-down of the product 
measure fia x fib by orthogonal projection onto the line 

{t(cos(^),sin(^)) : t G M}, 

where 6 = arctan(A). The potential-theoretic proof of Marstrand's 
projection theorem (see e.g. [H Chapter 9]) imphes that (11.31) holds for 
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almost every A. Our contribution is to prove this for every A 7^ 0, and 
in particular for A = 1, which yields the correlation dimension of the 
convolution measure fia * f^b- 

Correlation dimension is just one of the several concepts of dimension 
of a measure which are often used. For example, the Hausdorff and 
packing dimensions of a finite Borel measure i' on R" are defined as 



(Here dimp denotes packing dimension; see e.g. [8j, Chapter 5] for 
its definition and basic properties). It is then an easy consequence of 
Frostman's lemma (see |8], Chapter 8]) and the definitions that 



where Supp denotes the support of the measure. It is also immediate 
that 



Since orthogonal projections do not increase either Hausdorff or pack- 
ing dimension, and CaXCj, has Hausdorff and packing dimension da+df,, 
we get 

dimniCa + XCb) < dimp{Ca + A^) < min(4 + 4, 1) (1.6) 

for all < a,b < 1/2. Hence we deduce from Theorem 11.11 (11.41) and 
(11.51) that, whenever log 6/ log a is irrational. 



D(<,) = dimniul,) = dimp{ul,) = min(rf, + 4, 1). (1.7) 



Given a measure u on Euclidean space, the local dimensions of u 
are defined as 



whenever the limit exists; otherwise one speaks of lower and upper local 
dimensions. When the local dimension exists and is constant //-almost 
everywhere, it is said that u is exact dimensional. Always assuming 
that log 6/ log a is irrational, it follows from (11.71) and [4* Theorems 1.2 
and 1.4] that 

dimioc (/ia * f^b){x) = mm{da + db, 1) for (/i^ * /i6)-a.e.x. 

We remark that in general all of the concepts of dimension of a measure 
that we discussed can differ; even if a measure is exact-dimensional, it 
may happen that its correlation dimension is strictly smaller than the 
almost-sure value of the local dimension. 



dimnii^) 
dimp(z/) 



inf{dimH(^) : z/(M"\E) = 0}, 
inf{dimp(E) : u{W\E) = 0}. 



Z2(z/) < dim/^(z/) < dimjif (Supp(z/)) < n, 



(1.4) 



dim//(z/) < dimp(z/) < dimp(Supp(z/)) < n. 



(1.5) 
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We note that if log 6/ log a is rational, and da + < 1, then 
dimnifJ^a * f^b) < dimn {Ca + Cb) < da + db- 

(See [9] for a proof). Borrowing the terminology of [9], we can sum- 
marize our results as saying that algebraic resonance, defined as the 
rationality of log 6/ log a, is equivalent to geometric resonance for 
the measures fia and fib, defined by the condition that there is a di- 
mension drop for at least one orthogonal projection in a non-principal 
direction. 

Compared to [9], one basic new ingredient in our proofs is the con- 
struction of a subadditive cocycle reflecting the structure of the orthog- 
onal projections of fia x f^b at different scales and for different angles. 
This is obtained by adapting the proof of the existence of L"^ dimen- 
sions for self-conformal measures in [10]. We will also make use of a 
theorem of A. Furman on subadditive cocycles over a uniquely ergodic 
transformation. 

The paper is structured as follows. In Section [2] we introduce nota- 
tion and prove several lemmas in preparation for the proof of Theorem 
11.11 which is contained in Section [31 In Section HI we prove the singular- 
ity of i/^yg for an uncountable set of A, and discuss some implications. 
We finish the paper with some remarks and open questions in Section 

El 

2. Notation and preliminary lemmas 

In this section we collect several definitions and lemmas which will 
be used in the proof of Theorem 11.11 

2.1. Notation and basic facts. From now on we will assume that 
0<a<6<l/2 and log 6/ log a is irrational. 

Consider the product set E = Ca x Cb, and let r] = fia x fib- This 
is, up to a constant multiple, {da + (i6)-dimensional Hausdorff measure 
restricted to E. It is well known, and easy to verify, that rj is Ahlfors- 
regular, i.e. 

(j-i^da+d, ^ ri{B{x,r)) < Cr'^^+'^\ (2.1) 

for some constant C > 1, all r > and all x ^ E. This implies that 

D{t]) = dimj^(r/) = dimp(r/) = da + db- (2.2) 

The set Ca can also be realized as the attractor of the iterated func- 
tion system {fa,o,fa,i}, where 

fa,ii^) = ax + i{l-a). (2.3) 
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In other words, 

Ca — fafi{Ca) U fa,l{Ca)- 

Likewise, the measure satisfies the self-similarity relation 

/ia(F) = lf^a{f-,m) + ll^aif-jiF)), (2.4) 

where F is an arbitrary Borel set. This is well known; when F is a basic 
interval in the construction of Ca it follows from the scaling property 
of Hausdorff measure and self-similarity, and the case of general F is 
obtained by noting that basic intervals in the construction of Ca form 

a basis of closed subsets of Ca- 
Uu = {ui, ...,Uk)e {0, 1}^ let 

fa,u fa,ui O • • • O fa,uii. i 

analogously one defines fb^u- Let 

oo 

X= U{0,lf x{0,l}^ 

k,l=0 

Given ^ — {u,v) & X we will denote 

Mx,y) = {fa,u{^),fb,v{y))- 
Moreover, we will write E{^) = f^{E) and Q{^) = f^{Q), where Q — 
/ X / is the unit square. If = {ui, Vi), i — 1, 2, by ^1^2 we will mean 
the juxtaposition {uiU2,viV2). The empty word will be denoted by 0. 
Finally, if ^ = {u, v), the length pair |^| of ^ is the pair {\u\, \v\), where 
\u\, \v\ are the lengths of the corresponding words. 

Let i be any integer such that b/a < Write a — log(6/a), 

p = log(l/6^); notice that < a < P, and that a/P is irrational 
because of our assumption that log b/ log a is irrational. Moreover, note 
that P can be made arbitrarily large by starting with an appropriately 
large i. Endow [0, P) with normahzed Lebesgue measure C Let also 
R : [0, P) [0, P) be given by 

H{x) — X + a mod (P). 

The irrationality oi a/P implies that this is a uniquely ergodic trans- 
formation. This fact will be crucial in the proof: it is the only place 
where the irrationality of log 6/ log a is used. 

We inductively construct two families (X^jJ^Q) {^nj^^Lo of subsets 
of X. We set Xq = {(0, 0)} (recall that denotes the empty word). 
Once X„ has been defined, we define X„+i in the following way: 

• if R"(0) + q; < /3, then 

{(0(i,A;):eeX„, i,A;e{0,l}}. 
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• If R"(0) + a> (5, then 

X„+i = : e e X,, z e {0, 1}, V e {0, 1}^+^}. 

Further, we let 

Y„ = {(O(0,t'):eeX„,t;G{ai}^}. 

One can readily check, from this inductive construction and the defi- 
nition of R, that the following properties are satisfied: 

(I) If C G Xji, then Q{C) is a rectangle of size 

a" X a"cxp(R"(0)). 

If ^' e Y„, then Q{S,') is a rectangle of size 

a"" X a''exp(R"(0) -/?). 

In particular, all elements of X„ have the same length pair, as 
do all elements of Y„. 
(II) The cyhnders based at elements of X„ form a partition of the 
symbolic space. In other words, if a;, a;' e {0, 1}^ are infinite 

sequences, then there is exactly one ,^ = (-u, f ) G X„ such that 
uj starts with u and uj' starts with v. The same holds for Y„. 

The rectangles Q{^) are cartesian products of basic intervals of Ca 
and Cft; by the first property, the logarithm of the ratio of the lengths 
stays bounded and, moreover, behaves like an irrational rotation. Prop- 
erty (II) guarantees that {Q{C) ^ ^n} is an efficient covering of E, and 
likewise for Y„. 

Heuristically, for X„, we start from the unit square, and then at each 
inductive step we always go one level further in the construction of Ca- 
With respect to the construction of C^, we go one level further for as 
long as the eccentricity of the rectangles Q{C) stays below = b^^ 
(note that, since b > a, going one step further in both constructions 
has the effect of increasing the eccentricity) ; otherwise, we go ^ -|- 1 
levels further, which has the effect of reducing the eccentricity of Q{C) 
back to a value between 1 and e^. For the construction of Y„, wc start 
from X„ and go i levels further in the construction of C5, while keeping 
the same basic intervals in the construction of Ca] this yields rectangles 
Q{C') with width greater than height. 

Let hs{x,y) — {x,e^y), and Il{x,y) — x + y. We will write = 
Uhg. The assignment s — > /ig is an action of the additive group of real 
numbers by linear bijections of M^. 

The following observation will prove very useful: let ^ e X„. Then 

can be decomposed as 

f^(x) ^ a''hnn(o)(x) + d^, (2.5) 



8 FEDOR NAZAROV, YUVAL PERES AND PABLO SHMERKIN 

where is a translation vector in M^. From this we also obtain 

f[\x) = a-"/i_Rn(o)(a;) + 4, (2.6) 

where rf^ = — ci~"/i_R"(o)('^g). Of course, similar decompositions are 
valid for /g/, /^7^ for ^' G Y„. 

We will denote the projected measure rj o Uj^ by 77^. Notice that 
11s = l^a* {fi'b o S~a^), where S\{x) = Xx. In particular, r^o = A^a * /^fe- 

For n G N we will denote 

^^n = {ba",(j + l)a"):jGZ}. 

Further, for s G M, we will denote by T>n{s) the subset of T>n comprising 
all intervals which intersect Ils{E). 
Given s G M, let us define 

Tnis) = J2 = E ^^(^)'- (2.7) 

These functions will be a useful discrete analogue of C^^(a"); indeed, 
both quantities are comparable up to a multiplicative constant. 

The next definition is adapted from [IQj. Given n G N and s G M, 
we will say that a family of disjoint intervals C is (n, s)-good if it is a 
minimal covering of Ils{E) (meaning that no proper subset is a covering 
of Ils{E)), and each interval has length a". 

Lemma 2.1. If C is {n, s)-good, then 

4-V„(s)<^r7,(C)2<4r„(s). 

Proof. We only prove the right-hand inequality since the left-hand in- 
equality is analogous. Since C is (n, s)-good, each element C of C 
intersects at most 2 elements of Vn{s), say D{C,i),i = 1,2. Since 
Vni^s) is a covering of Ils{E), 

c n n,(E) c (D(c, 1) u D{c, 2)) n n,(E). 

Using this and Cauchy-Schwartz, 

(2 \ 2 2 

i=l / i=l 

Therefore 

2 

c&c cec i=i 
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But since each element of P„ intersects at most 2 elements of C, any 
element of P„ appears at most twice on the right-hand side, and the 
lemma follows. □ 

Lemma 2.2. For any s G M, m, n G N and ^ G X„,^' G the 
families 

I = {nRn(o)+,/^-^n;i/ : / g v^+n, i n n,(E(0) ^ 0} , 
X' = {nRn(o)+,_;3/57^n;i/ : / g p^+n, / n n,(E(e')) 7^ 0} , 

are (m, R"(0) + s)-good and (m, R"(0) + s — [3)-good, respectively. 

Proof. We will prove only that I is (m, R"(0) + s)-good, since the proof 
for X' is analogous. Let t = R"(0) + s. Observe that 

f^{E) = E{0 c U n;i(/), 

iev,n+„,inUs{E{^))^0 

and from this it follows that X is a covering of Ilt{E). Using (12. 6p . 
linearity of Ut, and the action properties of s — /i^, we get 

Utf^'U;'! = Utd^ + a~^Uth^Rr.^o)K\l) 

= nt4 + a-"n/it/i_Rn(o)/i;in-i(/) 

= Utd^ + a-""!. 

This shows that the elements of X are pairwise disjoint (since the el- 
ements of 'Dm+n are), and have length a*". Since, by definition, all 
elements of X intersect Ilt{E), the covering X is optimal. This com- 
pletes the proof of the lemma. □ 

We finish this section by recalling the result of Furman alluded to in 
the introduction. 

Theorem 2.3. Let X be a compact metric space, and letT he a contin- 
uous homeomorphism of X with a unique invariant probability measure 
fi (which must be ergodic). Further, let be a continuous subaddi- 
tive cocycle over (X, T) . In other words, each 0„ is a continuous real 
valued function on X , and 

for all X E X. Let 

1 r 

A = lim — / (j)n{x)dfi. 

n^oo n Jx 

Note that A is well defined by subadditivity. Then for almost all x E X , 

lim M^ = A, 

n—>oo n 
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and for all x G X , 



XI 



lim sup < A. 



n 



Proof. The first assertion is Kingman's subadditive ergodic theorem 
[7]. The second one is proved in [5j, Theorem 1] . □ 



3. Proof of Theorem 11.11 

The proof consists of two main parts: in the first we construct a sub- 
multiplicative cocycle over ([0, (3), R) related to the growth of r„(s). In 
the second part, we apply Theorem l2.3l to this cocycle and deduce The- 
orem 11.11 from the potential-theoretic proof of Marstrand's projection 
theorem. 

Before starting the proof, we remark that due to the symmetry of 
Ca X Cb, we only need to show that (11.31) holds for all A > 1 (which 
corresponds to orthogonal projections for angles in [7r/4, 7r/2)). More- 
over, since P is arbitrarily large, it will be enough to establish (11.31) for 
all A e [l,e^). 

A submultiplicative cocycle. The goal of this part is to show 
that r„(-) defined in (12. 7p satisfy 

Tm+nis) < Ar„(s)r^(R"(s)), (3.1) 

for some A > 1 independent of m, G N and s G [0, (3). In order to do 
this, we will follow the pattern of the proof of existence of L*^ dimension 
in [To] in the case g > 1. 

We will consider two cases, depending on whether R"(0) + s < /? or 
R"'(0) + s > (3. In the first case, we have R"(s) = R"(0) + s, while in 
the second, R"(s) = R"(0) + s — (3. In the proof of the first case we 
will use the families {X„}, while the proof of the second is based on 
the families {Y„}. We will in fact only prove the first case; the second 
follows in the same way, so details are left to the reader. 

Let m, n G N, and pick some ^ G X„. Fix s G [0, /?), and let 

t = R"(s) = R"(0) + s. 
It follows from Lemmas 12.11 and 12.21 that 

E vtm['ii:\i)r<ATm{t). (3.2) 

7ex>„+„,/nn,(£;(O)^0 
We claim that 

u;'uj^~'u;\l) = f^-'u;\l). (3.3) 
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To see this, foliate by fibers {11^^ (x)}, and note that Il^^Ilt{F) = 
F if and only F contains the fiber through all of its points. In the 
particular case F = f^^IlJ^{I), we have: 

peF ^ Usf^ip)el 

^ n/i,(a'^/iH"(o)(p) + d^)ei 

^ n(a"/it(p) + Kd^) e I 

where we used (12.51) in the second displayed line, and the linearity of 11 
in the fourth. Since the value of Ilt{p) is constant on the leaf through 
p, ( 13. 3p is proved. 

Notice that if /nn^(E(0) = then f^^U-^{I)nE = 0. Combining 
this with (I32D and yields 

E v{ftK'iI)r<^rUt). (3.4) 

Let T>'^ be the family of unions of two consecutive elements of Vn, in 
other words, 

P; = {[ja",(j + 2)a"):jGZ}. 

Let also V" = Vn U V'^. To each / G Vm+n we associate an element 
/ G in the following way: if / is contained in an element of T>n, let 
/ be this element; otherwise, I is contained in a unique element of V^, 
and we let I he this element. 

Iterating (12. 4p and using properties (I)-(II) of {X^}, we see that 

V{F) = |X„|-i J2 vif^'F)^ (3-5) 



for any Borel set F. Using this we obtain 

5ex„ gex„:/nn, (£(0)7^0 



For J eV'^, write 

x„( J, s) = G X„ : J n n,(E(0) ^ 0}. 

From (13.61) . an application of Cauchy- Schwartz yields 



(3.6) 
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For a fixed J G P", we add over all / G Dm+n such that / = J, to get 

ieVm+n,i=J 5ex„(j,s) /=j 

< 4r„(t)|X,„|-2|x,„(J,s)p, 

where in the last inequality we applied (13 ■4p . Adding over all J G P^, 
we obtain 

r™+„(s) < 4r„(t)|X„|-2 Y |X„(J,s)|2. (3.7) 

All the maps n^, s G [0,/5), are Lipschitz with Lipschitz constant 
uniformly bounded by 2e^. Also, for ^ G X„,, the diameter of Q{C,) 
is bounded by a/1 + e^/^a" < 2e'^a"'. Given J e V", denote by J the 
interval with the same center as J and length \J\ + 16e^a". By our 
previous observations, if ^ G X„(J, s), then 117^(7) contains a ball of 
radius 2e^a" centered at E(^), and this implies that E C /^~^n7^( J). 
It follows that 

|X„ri|X„(J,s)| < r]{E)-'\X^\-' Y v{ftK\J\ 

?ex„(j,s) 

J'€V„,dist{J' ,J)<8ef>a" 

where we used (I3.5p . Using Cauchy-Schwartz once again, we deduce 
that 

(ix„ri|x„(j,s)i)'<iri Y ^^('^')'' 

J'eVn,dist{J',,J)<8el^a" 

where = r]{E)-^\lQef^ + 2]. Adding over all J G "C", note that 
each element of Vn on the right-hand side appears at most 2Ki times, 
whence 

|X„|-2 Y |X4J,s)p <2ir,V„(s). 

Together with (13.71) this yields (13. ip . as desired. 

Conclusion of the proof. Recall the definition of C^{r) given in 
the introduction. Let 

0„(s)=C,^(a"). 

It is clear that the correlation dimension of ris exists if and only if the 
limit L = lim„^oo log0n("S)/'^^ exists, in which case D{rjs) = L/log(a). 
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Let US rewrite 0„ as 

r/, (n,(y)-a",n,(y) + a")rfr7(y) 

f] {u;\UM - a", My) + n Q) dr^{y) 

ri{T{s,y))dri{y). 



(Recall that Q is the unit square; Q could be replaced by any bounded 
convex set containing E). Note that a fixed line i intersects at most 
C2" rectangles Q{^) with ^ e whence, by using (12.11) and letting 
n oo, we see that = 0. Therefore 

lim lT{t,y) (x) = lT{s,y) (x) /i - a.c. , 

whence, by the dominated convergence theorem, 

\imr]{r{t,y)) = r]{r{s,y)). 

Applying the dominated convergence theorem again we find that the 
functions {0„} are continuous. 

It follows from the proof of [TTl Theorem 18.2] that there exists 
K2 > such that 

Therefore we obtain from (13. ip that 

Ym+n 

(R"(.)), 

where = AK2. Hence, if we let (p^ = K^(j)ni we have 

log0m+n(s) < log0„(s) + log0^(R"(s)). 

We have shown that {log(/)„} is a continuous subadditive cocycle over 
([0,/5),R). By Theorem 12.31 and taking into account the negative 
factor l/log(a), for almost every s G [0,/5) we have 

^™ — i — TV = i — r~\ =• ^- 3.8 

n^oo ?T,log(aj „ ralog(aj 
Moreover, for all s G [0,(3) we have the inequality 

lnnm^^^^>D. (3.9) 
n^oo n log(a) 

Recall that D_i'^) is the supremum of all a such that the a-energy 
Jq(z/) is finite; see (II. 2p . It follows from the potential-theoretic proof 
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of Marstrand's projection theorem (see e.g. [S, Chapter 9]) that 

for almost every s G M. Thus D = D{ri) = dimH{E). 

Lipschitz maps do not increase upper correlation dimension; this can 
be easily checked from the definition. Therefore, using (12. 2p . 

D{r]s)<D{7]) = dimHiE), 

for all s G [0,(3). But from (13. 9p and the fact that D = dim/f(i?) we 
also get 

Diris) > dim^(E) 

for all s G [0,(3). Thus for all s G [0,(3) we have D{r]s) = D{ris) = 
dimH{E). This completes the proof of the theorem. □ 

4. The case da + db> I 

Recall that a real number ^ is a Pisot number if 6 is an algebraic 
integer, 6 > 1 and all the algebraic conjugates of 6 have modulus 
strictly smaller than 1. The main result of this section is the following: 

Theorem 4.1. Suppose that < a < b < 1/2, log 6/ log a is irrational, 
and 1/a and 1/6 are both Pisot numbers. Then there exists a dense Gs, 
and therefore uncountable, set B C (0,cxd), such that if X E B, then 
u^f^ is a singular measure. 

The proof of Theorem 14.11 will be given at the end of this section. 
Let F{-) denote the Fourier transform of a measure, defined by 

Fif^m = I e"«rf/i(x). 

By elementary properties of the Fourier transform, which are still valid 
for Fourier transforms of measures, we have 

Fiul,)iO = Fifia)iOFif^t)i\0- (4.1) 

Salem proved that F{fj,a){^) as ^ ^ oo if and only if 1/a is a 
Pisot number; see e.g. [12] for a proof, as well as further background 
on Pisot numbers. Thus, if either 1/a or 1/6 is not Pisot, then 

lim F(z/^J(0 = for all A G M\{0}. 

In the proof of Theorem 14. II we will show a converse of this: if 1/a and 
1/6 are both Pisot (and < a, 6 < 1/2) then, for A G -B, 

i^K6)(0--Oase-oo. (4.2) 
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Theorem 14.11 provides a counterexample to the principle that for 
dynamically defined sets and measures, the set of exceptions to the 
projection theorems should be determined by natural algebraic rela- 
tions. 

An open question, due to H. Furstenberg, is whether this principle 
is valid for orthogonal projections of simple self-similar sets like the 
one-dimensional Sierpihski gasket, defined as 



The conjecture in this case is that Hausdorff dimension is preserved for 
orthogonal projections in directions with irrational slope. 

By taking a = 1/4 and b = 1/3, Theorem 14. II gives the first example 
we know for which the principle described above is known to fail. Here 
the set of exceptions is uncountable, and since log 4/ log 3 is irrational, 
there is no exact overlap for A 7^ 0. On the other hand. Theorem 11.11 
is one of the few cases in which the principle has been proved to hold. 

By Theorem II. z/^^g has correlation, Hausdorff and packing di- 
mension equal to 1 for all nonzero A. Thus for A G -B there is a loss 
of absolute continuity, but not a dimension drop. We remark that for 
certain 1-dimensional measures in (Hausdorff measures restricted to 
purely nonrectifiable sets of positive finite one-dimensional Hausdorff 
measure) their projections onto almost every line are one- dimensional 
but singular, due to a classical theorem of Marstrand. The crucial 
difference is that the measure we are projecting, /ii/3 x /ii/4, has di- 
mension strictly greater than 1. The same considerations apply to all 
< a, 6 < 1/2 such that 1/a and 1/6 are both Pisot, log6/loga is 
irrational, and dimn (Co) + dimn (Cb) > 1. 

Note also that Theorem 14.11 does not contradict the result of Senge 
and Strauss |ll] mentioned in the introduction, since Senge and Strauss 
only deal with the case A = 1. It is still possible that is absolutely 

continuous whenever da + di, > 1 and log 6/ logo ^ Q, but Theorem 14.11 
precludes using the ideas in the proof of Theorem 11.11 to prove such a 
result. 

For notational reasons it will be convenient to rescale and translate 
fit so that the convex hull of its support becomes [—1/(1 — t), 1/(1 — t)]. 
Since we are rescaling the supports of /ia and /ib by a different factor, 
this change also induces a rescaling of the parameter A, but this does 
not affect the statement of Theorem 14.11 




: a;, G {(0,0), (1,0), (0,1)} 
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The advantage of this change of coordinates is that iit becomes the 
distribution of the random sum 

oo 

i=o 

where P(+) = P(— ) = 1/2 and all the choices are independent. This 
in turn yields the well-known expression for the Fourier transform of 
fit as an infinite product: 

j=0 

j=0 
oo 

= J]cos(t^O, 

j=0 

where 6x denotes the unit Dirac mass at x. These infinite products 
have been studied intensively, see e.g. [T2] . 

The following known lemma describes the set B of parameters A 
for which we will prove that u^i, is singular. Since we are not aware 
of a suitable reference, and the proof is short, we include it for the 
convenience of the reader. 

Lemma 4.2. Let < a,b < 1 be numbers such that log 6/ log a is 

irrational, and let e > be arbitrary. Let 

i? = {A > : |Aa^" — < £ for infinitely many pairs (n, m) E N^}. 

Then B is a dense Gg subset of {0, oo). In particular, it is uncountable. 

Proof For each N eN, let 

Bn = {\>0: |Aa-" - r"| < e for some n,m> N}. 

It is clear that B^ is open. We claim that it is also dense in (0, cxo). 
Indeed, let / = (c, d) C (0, oo) be any nonempty interval. Then / meets 
Bn whenever a"'b~"^ G / for some n,m > N. By taking logarithms this 
is equivalent to 

log 6 / logc logc? 

-m — n E 



I ^oga\ \ \ loga| ' I loga| 

But one can find arbitrarily large integers n, m satisfying this by the 
irrationality of log b/ log a. 

Noting that B = r)N>iBN and applying Baire's Theorem concludes 
the proof of the lemma. □ 
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Proof of Theorem \4.1\ We start by recalling some basic facts about 
Pisot numbers. Let 6' > 2 be Pisot, and write 9i, ... ,9r for the algebraic 
conjugates of 9. Since 6*" + J2l=i ^? an integer for all n G N, we find 
that 

dist(^",Z) < r7", (4.3) 
for all natural numbers n, where 

7 := max \9i\ < 1. 

i=l,...,r 

Moreover, since 9 is an algebraic integer, so is 9"' for all G N; in 
particular, 9"' cannot be of the form k + 1/2 with k an integer. From 
these two facts we obtain that the infinite product 

oo 

F(/ii/,)(7r) = J]cos(7r^^) 

j=0 

is absolutely convergent. Likewise, since 9 > 2, then the infinite prod- 
uct Y['jLo'^os{n9~^) is also absolutely convergent. 
The above observations also imply that the number 

e := ^dist : n G N},Z+ (4.4) 

is strictly positive. 

Now let B be the set given by Lemma \A.2\ with e defined in (14. 4p . 
Fix A G -B for the rest of the proof. Using (14. ip . we see that the Fourier 
transform of z/^j, is given by 

oo oo 

Let A^, M G N be such that \\a'^ - b'^'^ < e. We have 

oo 

|$i(7ra-^)| = JJ|cos(7ra-^+^')| 

j=0 

oo 

> Y\ I cosfvra"-' 



=: ci > 0, 

by our earlier observations. 

Write a = Xa~^ — b~^'^ , and note that by the definition of e, and 
using that \ab^ < £ for j > 0, 

-A/ ^ 1' 



dist ( V"^' +crV,Z+-] > e/2, 
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for all j = 0, . . . , M. Thus, using (14.31) and that < 6 < 1, we get that 
the products 

M-1 

JJ \ cos{'K{h>-^' + a}y>))\ 

3=0 

are uniformly bounded below by some constant C2 > independent of 
M. 

Using this, we estimate: 

oo 

|$2(7ra-^)| = JJ I cos(7r(6-^'' + a)V)\ 

j=0 

M-1 oo 
j=0 j=M 

>C2|F(^5)(7r(l + a6*0)l- 

Recall that F(/i(,)(7r) 7^ 0; thus F(yU5)(7r(l + ah^'^)) is bounded away 
from zero for sufficiently large M. 

We have shown that $ is bounded away from zero on the set 

{vra"^ : |a"^A - h'^^\ < e for some large M G N}. 

Since, by assumption, the set above is infinite (hence unbounded), this 
shows that $(^) ^ as ^ ^00, so i/^^ is not absolutely continuous. 
By The Jessen-Wintner law of pure types (see, e.g., [U Theorem 3.26]), 
it follows that i/^^ is singular, as claimed. □ 

5. Remarks and open questions 

We finish the paper with some generalizations, remarks and open 
problems. 

General self-similar sets. The sets Ca are among the simplest 
examples of self-similar sets. Recall that a set C C M is said to be 
self-similar if there are affine maps fi{x) = AjX + tj, i = 1, . . . , m, with 
|Aj| < 1, such that 

m 

c = \jMC). 

i=l 

If all the Aj coincide, we say that C is an homogeneous self-similar 
set. It is not hard to see that the proof of Theorem 11.11 extends, with 
minor modifications, to the restrictions of Hausdorff measure to pairs 
C, C of homogeneous self-similar sets satisfying the strong separation 
condition. In the case of sets, it is possible to reduce the general self- 
similar case to the homogeneous one, by observing that any self-similar 
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set contains an homogeneous one of arbitrarily close dimension; see [9l 
Proposition 6]. However, for measures such reduction does not work, 
and we do not know if Theorem 11.11 is valid for measures on arbitrary 
self-similar measures. 

Bernoulli convolutions. Notice that the definition of the 
distribution of a random sum makes sense whenever t G (0, 1); if t > 
1/2 then the support of fit becomes an interval. The family fit for 
t G (0, 1) is known as the family of Bernoulli convolutions. The 
proof of Theorem 14.11 applies, with minor modifications, also in the 
case where a or 6 are in (1/2,1). The case a = 1/2 (or b = 1/2) 
is exceptional, since /ii/2 is the restriction of Lebesgue measure to its 
supporting interval. Pisot numbers also play a prominent role in the 
study of Bernoulli convolutions: the only parameters t G (1/2,1) for 
which fit is known to be singular are reciprocal of Pisot numbers; on 
the other hand, Solomyak proved that fit is absolutely continuous for 
almost every t G (1/2, 1). The reader is referred to [15] for a proof of 
these facts and further background on Bernoulli convolutions. 

The measure of Ca + AC;,. In j9j it was asked whether Ca + Cb has 
positive Lebesgue measure whenever da + db > I and log 6/ log a ^ Q. 
Theorem 14.11 suggests that Ca + XCb may have zero Lebesgue measure 
for some nonzero values of A if 1/a and 1/6 are Pisot numbers, but we 
do not have a proof. Even in this case, it could still be that Ca + Cb 
has positive measure, but one would need a different method of proof. 

Natural measures on Ca + Cb- Besides fia* fJ'b, other possible nat- 
ural measures on Ca + Cb are the restrictions of Hausdorff and packing 
measures in the appropriate dimension. However, Eroglu [2] proved 
that 

for all a,b such that da + db < 1. We do not know whether Ca + Cb 
has positive da + c/b-dimensional packing measure when log 6/ log a is 
irrational (it is easy to see that it is finite). 

Sums of more than two central Cantor sets. Let ai, . . . , be 
a collection of real numbers in (0,1/2) which is linearly independent 
over Q. Then 

D{fXai * ■■■* /iaj = niin(4^ + . . . + 4^, !)• 

The proof of this is similar to that of Theorem 11.11 We sketch the main 
differences. The space X becomes the family of all fc-tuples of finite 
words with elements in {0, 1}. A family {X„} of subsets of X is then 
constructed, with the property that if ^ G X„, then each parallelepiped 
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(5(0) defined in the obvious way, has size 



n^R5(0)//32 



X . . . a 'e^^* 




where Pi are real numbers (the analogous of P), and R2, . . . , Rn are 
rotations of the circle. It follows from the hypothesis of linear indepen- 
dence that 



is a uniquely ergodic transformation of the {k — l)-dimensional torus. 
Instead of a single family {¥„}, now 2''~^ auxiliary families are required 
(one for each subset of {2, ... , k}). Details are left to the reader. 

L'^-dimensions. The L'^ dimensions of a measure generalize the 
concept of correlation dimension. We define them only for g > 1 since 
that is the case we are interested in. Let 



Thus D2{i') equals the lower correlation dimension of v. The di- 
mensions are of fundamental importance in multifractal analysis, see 
for example [3]. In general, there is no projection theorem for L'^- 
dimensions for q > 2: the L'^-dimension can drop for all orthogonal 
projections, even for very simple measures like arc length on the unit 
circle. However, the rest of the proof of Theorem 11.11 extends to L'^ 
dimensions for any g > 1. In particular, the analogue of (13.11) holds 
for L'^-dimensions, with an almost identical proof. Applying Furman's 
Theorem and the subadditive ergodic theorem as in the proof of The- 
orem [LT], we obtain the following result: 

Theorem 5.1. Let q > 2. If 



R(x2, ...,Xk) = (R2(a;2), • • • , ^k{xk)) 




and set 



Dqiy) = liminf 




D.ifia * {fib o V)) > d 



for some Aq > 0, then 



Dg{fla * {lib o Sy^^)) > d 



for almost every A > 0. 



This is related to the investigations in [6]. 
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